#include <iostream>
using namespace std;
const int N = 1e5 + 10;
typedef long long LL;

LL f[N];
LL n, k;
LL ret;
LL cnt[N];
int main()
{
    // 请在此输入您的代码
    cin >> n >> k;
    cnt[0]=1;
    for (int i = 1;i <= n;i++)
    {
        int x = 0;
        cin >> x;
        f[i] = f[i - 1] + x;
        ret+=cnt[f[i]%k];
        cnt[f[i]%k]++;
    }
    //纯暴力不行（服了），我们得想办法优化一下
    //思路题解里面有，这属于思维题了
    cout << ret << endl;
    return 0;
}